"Beaiji Synthesis Method for Downlink Beamforming in FDD Wireless 
Communication Systems" 



BACKGROUND OF THE INVENTION 

The present invention relates in general to wireless communication systems 
and, more particularly, to using antenna aiTay and signal processing techniques 
to increase downlink capacity and performance of wireless conununication 
systems. The present invention relates to a new technique for generating 
downlink beamforming weights for frequency division-duplex (FDD) 
communication systems, which may include time division multiple access 
(TDMA), frequency division multiple access (FDMA), code division multiple 
access (CDMA) and their combinations. 

The next generation of wireless mobile communication systems will be 
required to provide a variety of services including digital voice, video and data 
in different transmission modes. These services will require high rate data 
transmission and high received signal power level, thus creating increased 
interference among users. In order to obtain high system capacity and reliable 
transmission quality, the interference level has to be reduced dramatically. 
Spatial division multiple access (SOMA), by which a plurality of antenna 
elements are equipped at the base station in order to receive and transmit data 
information from and to the desired user by using spatial diversities, has been 
proposed as an effective technique to reduce this kind of interference. 

The main operations in SDMA include uplink (from mobile station to base 
station) beamfoi-ming and downlink (from base station to mobile station) 
beamforming. Uplink beamfoiming consists of uplink beamforming weight 



generation and uplink signal demultiplexing; Downlink beamforming includes 
downlink beamforming weight generation and downlink signal multiplexing. 
Theoretically, in both links^ tlie associated channel responses are of critical 
importance in order to generate the corresponding beamforming weights. 

Whilst much attention has been paid to uplink capacity enhancement, it is also 
desirable to improve downlink performance in order to increase the whole 
system capacity. Moreover, downlink capacity is even more important for the 
next generation of conununication systems in which wireless intemet, video- 
on-demand and multimedia services are to be implemented. 

There are many different configurations of antenna airay, of which the most 
popular and widely used one is uniform linear array (ULA), due to its easy 
implementation, and simplicity in estimating direction-of-arrival (DOA) 
information. 

There are two duplex multiplexing modes for wireless commtmication systems: 
time-division-duplex (TDD) mode, and frequency-division-duplex (FDD) 
mode. For TDD mode, uplink and downlink employ the same carrier 
frequency, but are assigned different time slots. This mode makes downlink 
beamforming easy, but requires accurate synchronization between uplink and 
downlink transmisisons. To this end, a guard time period is usually inserted, 
which may greatly degrade the transmission efficiency. In FDD mode, on the 
other hand, both links use different canier frequencies, tlius the transmissions 
in these two links are independent, and no coordination is required. The FDD 
scheme is adopted in most cuiTcnt wireless communication systems, and most 
probably will be used in the next generation systems. For FDD systems, there is 
no direct measurement of downlink channel responses at the base station, 
which makes downlink beamforming more difficuh than its uplink counterpart. 



One method for simplifying the downlink beamfomiing problem is based on the 
use of direction-of-arrival (DOA) information embedded in received uplink 
signals. In fact, since uplink and downlink signals travel through reflections and 
deflections due to the same scatters surroxmding the mobile and the base 
station, the DOAs of the uplink signals might be the only constant parameters 
which can be used for solving the downlink beamfomiing problem. 

DOA-based approaches employ the received uplink signals to compute the 
desired user's DOAs first; then downlink channel responses are constructed 
using the existing relationship between uplink and downlink steering vectors; 
finally downlink beamforming weights are chosen to be the same as the 
correspondmg downlink chaimel responses. In WO 97/45968, "Method of and 
apparatus for interference rejection combining and downlink beamforming in a 
cellular radiocommunications system", Forssen et al proposed to compute the 
probability function with respect to different DOAs at which the desired signal 
may come from, and to choose the angle of incidence associated with the 
particular mobile station as the DOA value which maximises the probability 
function. This technique, however, suffers from a heavy computational burden 
in computing the probability function and searching for the maximum point. In 
WO 96/22662, "Spectrally efficient high capacity wireless communication 
systems", Barratt et al use subspace-based techniques {e.g., MUSIC and 
ESPRIT) to obtain high-resolution DOA estimates from the covariance matrix 
of the antenna outputs. It is well known that subspace-based algorithms require 
very complicated computations shice they are involved in the computation of 
matiix inversion or singular value decomposition of complex matrices, and one 
or even more multidimensional non-linear optimisations. Unfortunately, 
accurate DOA estimates are not available in multipath cases since the number 
of multipath DOAs are usually greater than the munber of antenna elements. 



This may limit the applicability of the DOA-based approaches for downlink 
beamforming in wireless communication systems. Further, DOA-based 
approaches are based on the promise of keeping the main beam of the downlink 
beam pattern directed toward the intended user, but do not take into account the 
interference pollution to other users who are not intended to receive the signal, 
thus such DOA-based approaches are far from the optimal solution in terms of 
system capacity. , " 

If downlink channel responses are really available, F. Rashid-Farroki et al 
proposed a virtual uplink beamforming and power control technique (UBPCT) 
to generate downlink beamfonning weights for TDMA and CDMA without 
multipath case, see "Transmit beamforming and power control for cellular 
wireless systems", IEEE Journal of Selected Areas in Communications, vol. 16, 
No.8, 1998, pp. 1437-1449. In Singapore patent application. No. 9904733.4, 
entitled "Downlink beamfoiming metliod for capacity enhancement in wireless 
communication systems", filed on 24'^ September 1999, Y. Liang et al 
proposed a modified UBPCT, which is suitable for direct sequence code 
division multiple access (DS-CDMA) with multi-delay paths and considering 
the orthogonality of downlink codes as well as the multi-rate services. The 
virtual UBPCT methods are based on the criterion of mkumising the total 
transmitted power while maintaming the SIR requirements, which is physically 
meaningftil from the view point of downlink power limitation, as well as of 
minimising the interference pollution to tlie outer cells, thus of increasing the 
multi-cell capacity. Therefore, the downlink beamfoiming weights generated by 
the virtual UBPCT are actually the optimal solutions of downlink beamformmg 
problem in terms of capacity enhancement. 

Virtual UBPCT is more computationally efficient than the traditional downlink 
beamforming approach m the sense that no multi-vaiiable optimisation is 



required. However, this method still requires matrix inversion and some 
iterative computations. More seriously, this method requires the downlink 
channel responses, which can be difficult to obtain at the base station. 

SUMMARY OF THE INVENTION 

hi view of the above, it is a primaiy object of this invention to seek to provide a 
practical, inexpensive and efficient method for realising downlink 
beamforming. In particular, it is an object of the invention to seek to provide a 
method of generating downlink beamforming weights using uplink 
beamforming weights, which comprise information already available at the 
base station. 

hi uphnk beamforming, real UBPCT is used to generate the optimal uplink 
beamforming weights by minimising the ti'ansmitted powers individually, and 
maximising the single-cell as well as multi-cell capacity. For FDD systems, if 
the uplmk beamforming weights ai'e used for downlink directly, not only the 
main beam, but also the nulls of the generated downlink beam pattern may have 
certain DOA shifts, which may greatly degrade the performance and capacity 
for downlmk. By considering the similarity between real UBPCT for uplmk 
and vhtual UBPCT for downlmk, for FDD systems, the generated uplink beam 
pattern usmg real UBPCT should be similar to the generated downlink beam 
pattern using vhtual UBPCT, especially for the positions of main beam and 
nulls. Based on this obseivation, the present invention provides a beam 
synthesis (BBS) method for generatmg downlink beamforming weights by 
modifying uplink beamfoiming weights dkectly. This method is simple in the 
sense that it does not require the downlink chaimel responses; also, no 
complicated computations, such as multi-variable optimazation or matrix 
inversion, are involved. 



In contrast to the null constraint (NC) method proposed in Singapore patent 
application No. 9904733.4, the BES method embodying this invention tries to 
constrain not only the same null positions, but also the same main beam 
positions for both links. In fact, the NC method may produce pseudo nulls for 
downlink due to FDD, incmring the null-wrapping phenomenon. If the 
generated pseudo null is far away from the desired user's DOA, which is 
usually inside the main beam for CDMA, the null-wrapping problem is not 
harmful to the main beam. However, if the generated pseudo null is near the 
desired user's DOA, the generated downlink beam pattern's main beam will be 
destroyed, which may greatly degrade the performance of the whole system. 
Such performance degrading nulls are termed bad nulls. 

The BES method of this invention uses the following teclmiques, or any two or 
more of their combinations to prevent the null-wrapping phenomenon from 
occurring or alleviating the effect of any bad nulls.. 

• Proper selection of antenna spacing for the antenna array; 
© The use of sectorisation; 

• Null-moving method, i.e., artificially moving bad nulls to a safe position. 

The basic propeities and benefits of the present invention are summarised as 
follows: 

1, The main concern complicating FDD systems is the lack of downlink 
channel vector estimates. The present invention does not require downlink 
channel responses for generating downlink beamforming weights. 

2. The present invention is simple for implementation as it does not require 
complicated computations nor large space for data storage. 



Accordingly, the present invention provides a method for downlink 
beamforming in a frequency-division-duplex wireless communications system 
comprising a base station with an antenna array and terminals that are 
physically remote from said base station, the method comprising the steps of: 
receiving at said base station antenna array combinations of arriving uplink 
signals from said plurality of remote terminals, 

estimating an uplink beamforming weight vector for each of said terminals from 
said combinations of arriving uplink signal; 

identifying uplink nulls and an uplink main beam position from said uplink 
beamforming weight vector; 

transforming each of said uplink nulls to form a corresponding downlink null; 
generating a dovralink beamforming weight vector from all downlink nulls; and 
transmitting a set of infoimation signals from said base station antenna array 
according to said downlink, beamfoiming weights. 

Conveniently, the transforming step comprises the substeps of; 

categorising each of said uplink nulls as either bad uplink nulls or good uplink 

nulls; 

reassigning all bad uplink nulls to foim corrected uplink nulls; 
forming downlink nulls by scaling the phase of both said good uplink nulls and 
corrected uplink nulls according to a factor that is related to the ratio of the 
downlink operating frequency to tlie uplink operating frequency. 

Q 

Advantageously, within the categorising step the said uplink null "-^ is marked 

bad if it satisfies the existence-of-pseudo-null condition ' "-^-1 where 
/I 

^ arcsin(— - 1) is the null wrapping DOA threshold, Xd being the downlink 
z 
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wavelength and ^ the antenna spacing, and its coiTesponding pseudo null in the 
downlink beam pattern lies within a specified proximity of said main beam 
position of the uplink beam method. 

Preferably, the reassigning step resets each of said bad nulls to be within the 
interval [-|^o|,|^o|]. 

Conveniently, the reassigning step resets each of said bad nulls to 0°. 

Advantageously, the reassigning step further includes the substeps of 
identifying substantially the DOAs of all tenninals and resetting all bad nulls to 
the said set of DOAs corresponding to the highest data rate tenninals and/or 
large numbers of closely located interfering terminals. 

A further aspect of the present invention provides a method for downlink 
beamforming in a firequency-division-duplex wireless communications system 
comprising a base station with an antenna airay and terminals that are 
physically remote from said base station, the method comprising the steps of: 
selecting an antenna spacing for antexmas in the array; 

receiving at said base station anterma an*ay combinations of arriving signals 

from said plurality of remote terminals, each signal having a beam pattem 

incorporating a main beam and one or more nulls; 

identifying an uplink beamforming weight for a signal; and 

generating a downlink beamforaiing weight based on the signal's uplink 

beamforming weight; 

transmitting downlink signals using downlink beamforming weights. 



Conveniently, the antenna spacing for the antenna aixay is selected to be less 
than or equal to half of the downlink wavelength, thereby avoiding the null 
wrapping phenomenon. 

Advantageously, the antenna spacing for the antenna array is selected to be 
greater than half of the downlink wavelength and less than or equal to half the 
uplink wavelength, thereby alleviating the null-wrapping phenomenon. 

Preferably, the antenna spacing for the antenna array is selected to be equal to a 
quarter of the sum of the downlink wavelength and the uplink wavelength. 

A further aspect of the present invention provides a method for downlink 
beamforming hi a frequency-division-duplex wireless communications system 
comprising a base station with an antenna airay defining a communication cell 
and terminals that are physically remote from said base station, the method 
comprising the steps of: 

dividing the communication cell into a plurality of sectors; 
identifying uplink nulls which would yield pseudo nulls in a sector; 
constraining use of the system to those terminals in a sector in which no pseudo 
nulls will be generated; 

receiving at said base station antenna array combinations of arriving signals 

from said plurality of remote teiminals, each signal having a beam pattem 

incorporating a main beam and one or more nulls; 

identifying an uplink beamfoiming weight for a signal; and 

generating a downlmk beamforming weight based on the signal's uplink 

beamforming weight; and 

transmitting downlink signals using downlink beamfoiming weights. 
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Another aspect of the present invention provides a method for downlink 
beamfoiming in a fi*equency-division-duplex wireless communications system 
comprising a base station with an antenna array and terminals that are 
physically remote from said base station, the method comprising a combination 
of the method steps of two or more of Claims 1, 7 and IL 

A further aspect of the present invention 'provides a base station for a wireless 
communications system, the base station comprising: 

an uplink receiver antenna aixay for receiving arriving signals from a 
plurality of remote terminals on respective uplink channels; 

a downlink weight generator operable to generate downlink weights 
based on a signal's uplink beamforming weight; 

a downlink transmit antenna array to transmit signals to the remote 
teiininals in accordance with tlie generated downlink weights; and 

means to move at least one of the downlink nulls to a safe position. 

Another aspect of the present invention provides a base station for a wireless 
communications system, the base station comprising: 

an uplink receiver antenna airay for receiving aiTiving signals from a 
plurality of remote terminals on respective uplink channels, the array having a 
predetermined antenna spacing to alleviate null- wrapping; 

a downlink weight generator operable to generate downlink weights 
based on a signal's uplink beamfoiming weight; 

a downlink transmit antenna aixay to transmit signals to the remote 
terminals in accordance with the generated downlink weights. 

A farther aspect of the present invention provides a base station for a wireless 
communications system, tlie base station comprismg: 



11 

' an uplink receiver antenna aixay for receiving arriving signals from a 
plurality of remote terminals on respective uplink channels; 

a dovralink weight generator operable to generate downlink weights 
based on a signal's uplink beamforming weight; 

a dovralink transmit antenna array to transmit signals to the remote 
terminals in accordance with the generated downlink weights, the transmission 
cell of the antenna aixay being divided into a plurality of sectors; 

means to identify uplink nulls which would yield pseudo nulls in a 
sector; and 

means to constrain use of the system to those terminals in a sector in 
which no pseudo nulls will be generated. 

Another aspect of the present invention provides a commimication system 
incorporating a base station according to any one of Claims 13 to 15 and a 
plurality of remote teiminals. 

A further aspect of the present invention provides a method substantially as 
hereinbefore described with reference to and as shown in the accompanying 
drawings. 

Another aspect of the present invention provides a base station substantially as 
hereinbefore described with reference to and as shown in the accompanying 
drawings. 

A further aspect of the present invention provides a wireless conmumication 
system substantially as hereinbefore described with reference to and as shown 
in the accompanying drawings. 
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BRIEF DESCRIPTION OF DRAWINGS 



In order that the present invention may be more readily imderstood, 
embodiments thereof will now be described by way of example, with reference 
to the accompanying drawings in which: 

FIG.l is a graphic illustration of prior downlink beamforming schemes; 

FIG.2 is a graphic illustration of the downlink beamforming scheme using 
uplink weights in accordance with an embodiment of the present invention; 

FIG. 3 shows the generated beam patterns for uplink and downlink using real 
and virtual UBPCTs; 

FIG.4 illustrates the downlink beamfoiming weight generator using a null 
constraint (NC) method in accordance with the prior art; 

FIG. 5 shows the phase values of the first element of the uplmk and downlink 
steering vectors for z - ;i„ /2, - 1,8 GHz, f, = 2.0 GHZ; 

FIG, 6 illustrates the downlink beamforming weight generator uskig beam 
synthesis (BES) method in accordance with an embodiment of the present 
invention; 

FIG.7 illustrates the detailed description of the downlink beamforming weight 
generator using beam synthesis (BES) method hi accordance with an 
embodhnent of the present invention; 
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FIG. 8' illustrates the phase values of the first element of the uplink and 
downlink steering vectors for z = / 2 , = 1.8 GHz, ^ 2,0 GHZ; and 

FIG. 9 shows the generated beam pattems for uplink and downlink using NC 
method and BES method (NC + null-moving technique). 

DETAILED DESCRIPTION 

FIG.l shows the block diagram of a downlink beamforming scheme according 
to prior art for improving downlink performance and capacity using base 
station antenna array. A plurality of mobile users share the same channels 
which can be a time slot for TDMA, a frequency band for FDMA or a set of 
spreading codes for CDMA. Using a plurality of transceivers, higher system 
capacity and better transmission perfoxmance can be achieved if proper uplink 
and downlink beamforming schemes ai*e employed. 

The prior art systems fust estimate each user's DO A values from the received 
uplink signals, then constract the downlink channel responses (DCRs) using 
downlink steering vectors for the estimated DOAs. Finally, the DCRs are set as 
the downlink beamforming vectors. As discussed in the first section of this 
application, the prior art system is veiy complicated in the sense that all users' 
DOAs are to be estimated; also, this system cannot provide enough downlink 
capacity to match its uplink counterpart. 

FIG,2 illusti'ates how embodiments of tlie system and method of the present 
invention can overcome this problem. The received signals are first passed to 
generate uplink beamfonning weights, with which tlie desired signals are 
separated by using demultiplexing. The uplink beamforming weights are then 



1 
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used to generate downlink beamfoiming weights. One example of a technique 
for generating downlink beamforming weights is a null constraint method 
described in Singapore Patent Application No. 9904733.4. The signals to be 
transmitted to the mdividual mobile users are multiplexed fkst with the 
downlink beamforming weights; then transmitted to the physical channels, 

A DS-CDMA system is used to describe how and why the uplmk beamforming 
^ weights are modified to generate downlink beamforming weights. Suppose N 

^ mobile users share the same sector in which an M-element uniform linear array 

-5^ (ULA) is provided. Nan*owband signals are spread to wideband signals using 

III different spreading codes. For uplink, signals received at the base station 

p antenna array are first despread, then passed into an adaptive beamformer with 

|2 uplink beamforming weights, followed by a Rake combmer. For downlmk, 

^ signals to be transmitted are fust multiplexed at the base station antenna array 

using downlink beamfonning weights, then ti*ansmitted through physical 

channels: At the mobile terminals, Rake combiners are employed in order to 

detect the information signal. 

A 2-layered code structure consisting of short spreading codes and long 
scrambling codes is employed. The scrambling codes are assigned specifically 
to each user for uplink, and to each cell for downlink. Multicode spreading 
scheme is used for multirate ti*ansmission. Let hl[l(t) and t)e channel 

responses and time delays of user k, respectively and, s^j^(t) is the Mi uplmk 

transmitted signal. The received signal x(t) at the base station can be written in 
a vector form as 



N Li 



(1) 
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where n(j) is the receiver background noise vector, each element of which is an 
independent additive white Gaussian noise (AWGN) with one-sided spectrum 
density Nq, For downlink, let w^j denote the per-user-per-weight (PUPW) 
downlink beamforming weight vector for user j\ and assume the users have the 
same number of uplink and downlink delay paths. The received signal rk(t) at 
mobile user k is given by 



where /?^|^(/)and r^Jl denote the downlink channel vector and time delay 
corresponding to the 1th path of user k, respectively; ^^ ^,(0 is the kth downlink 
transmitted signal; and Uj^ (t) is AWGN received at mobile k. It is assumed the 
one-sided spectrum density of is N^^k- 

To establish uplink and downlink channel models, user k's 1th delay path is 
considered. Let 0^<6^<"'<6j^ be the DOAs of the multipath components; 

aXQ^) be the uplink steering vector for signals arriving from the ith DOA, 

which is given by 



(0 = Z Z <^^'P.^ (0^.,. it - T% ) -f V, it) 



(2) 




(3) 



where z is antenna spacing, and is uplink wavelength. The antenna spacing 
is usually chosen to be half the uplink wavelength in order for uplink signals to 
preserve the DOA infoimation without ambiguity. By denoting a^XO^^s the 
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complex path strength of the signal coming from the ith DOA, the uplink 
channel response is given by 



(4) 



For FDD systems, according to reciprocal law, only the DOAs remain 
xmchanged for uplink and downlink transmissions. Thus, the downlink channel 
response can be written as 



where a^(d^)is the downlink steering vector at DOA 0^ , which is given by 



with 2^ being downlink wavelength, and a^X/)the downlink complex path 
strength of the signal leavmg for the zth DOA component. 

To minimise each mobile's transmitted power individually, uplink uses real 
UBPCT method to generate uplink beamforming weights. Downlink employs 
virtual UBPCT method to generate downlink beamfoiming weights in order to 
minirnise the total transmitted power. Real and virtual UBPCTs involve the 
following similar iterative steps. 



(5) 




(6) 



(1) Choose an initial real (virtual) uplink power vector; 
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(2) Compute the real (virtual) uplink weight vectors for given real (virtual) 
uplink power vector; 

(3) Adjust the real (virtual) uplink power vector for given real (virtual) uplink 
weight vectors; and 

(4) Update (2) and (3) until the power and weight vectors are converged. 

In real UBPCT, the real uplink channel responses are involved in the adaptive 
process. In virtual UBPCT, however, the downlink channel responses are set to 
be the virtual uplink channel responses, and the generated virtual uplink 
beamforming weights are used as the real downlink beamforming weights. In 
Steps (2) and (3), orthogonality of downlink codes has been considered for 
virtual UBPCT. However, when the number of multipaths becomes large, or 
the orthogonality of downlink codes is ignored, the real UBPCT is actually the 
coimterpart of the virtual UBPCT. 

Compare now the uplink and downlink beam patterns generated by the real and 
virtual UBPCTs. Denote y^u,k ^[^u,kO)^"'^^ujc(^)Y and 
^djc ~ \^djcO)r",^djc(^)Y respectively, the converged uplink and downlink 
beamforming weight vectors for the Mi user. Although the generated uplink 
beam response, Pu,ki0)^\^u,k^u(^)f ^ is not always equal to the generated 

downlink one, P^j,(6) ^ \w^j,a^(d)^ , at eveiy DOA, these two responses do have 

some similaiities, especially for the main beam and null positions, which are of 
vital importance for both links. As we are more concemed about how to 
increase the system capacity or how to support more high rate users using 
adaptive antenna array, we consider the cases in which the system is workiag at 



18 

or near full capacity, or the system has some very high rate users. In those 
cases, on one hand, both upKnk and downlink direct their main beams toward 
the desired user; and on the other hand, uplink employs nulls to null out 
stronger interfering users, such as high rate users, while for downlink, nulls are 
directed to high rate users such that these users will receive less interference 
pollution. In particular, the criteria of using nulls in this way are that, for 
uplmk, ail users' transmitted powers are mmimised mdividually; while for 
downlink, the total transmitted power is minimised in order for all users to 
work in the prescribed SINR values. Therefore, for symmetric traffic 
environment, both links' pattems put common nulls at the high rate users, 
whilst maintaining the same main beams. 

Fig. 3 shows the generated uplink and downlink, beam pattems using real and 
virtual UBPCTs, respectively. Here, user 1 is the intended user, users 2-6 are 
interfering users, the uplink fi'equency /^=L8GHz, the downlink 

frequency =2.0 GHZ, and the processing gain is 16. It can be seen from 

Figure 3 that both links have very near positions for both main beams and nulls. 

Fig.4 illustrates the downlink beamfoiming weight generator using the null 
constrained (NC) method proposed in Singapore patent application No. The NC 
method consists of the following steps. 

• Determine the uplink beam pattern's nulls, 2:^j^(i)J = 1,---,A/-1, using the 
polynomial formed fi*om the uplink weights: 



Z (0^-'" = (i)(i - (1)^"' ) • • • (1 - iM - 1)^"' ) ; 



(7) 
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• Transfoim the phase components of the uplink beam .pattern's nulls, and 
obtain the phase components of downlink be^m pattern's nulls as 

<Pa, (0 , where (/) = ii)e'''^ ^' \ for / = 1, • • • , M - 1 ; 

J u 

® Construct the downlink beam pattern's nulls as -^,^(0 ^ ^cf,^(0^^^''''^'\ for 
/ = l,--sA/~-l ; and 

® Construct the downlink beamforming weight vector: 

In constructing the downlink nulls, we may choose A^^^Q)^ A^j^Q) or simply 
^^.^(0 = 1 for /- l,--sM-l. 

Converting uplink weights into downlink weights via the above NC method 
will incur the null-wrapping phenomenon for ULA. Specifically, since the 
downlink carrier frequency is usually greater than the uplink one, if the antenna 
spacing is z^X^ll, even though uplink beam pattern has M -I nulls, the 
generated downlink beam pattern using NC method may have more than M - 1 
nulls. This becomes clear from Fig,5, which shows the phase values of the 
second element of the uplink and downlink steering vectors for z^X^ll, 
= 1.8 GHz, - 2.0 GHZ. It is seen from Fig. 5 that the uplink phase (cpuX 
27izsm(d)/X^, is within the interval [-;r,;r], while the downlink phase (cpa). 
27izsm(0)/X^, may be outside the hitei-val [-71,71], which may cause the null- 
wrapping phenomenon due to the periodicity of the downlink steering vector. 
More specifically, if the antenna spacing is chosen to be z>Z^/2, by 
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I i2 

considering the definition of downlink beam response, P^j,{9) = \^^j,a^{9)\ , and 

using tlie downlink steering vector given in (6), if 6^ is one null's DOA 

X X 
satisfying |sin(6^j)|> — -1, i.e., [e'J > arcsin(— - 1) , there exists a pseudo null 

z z 

located at 9^ , whose value is determined by 

X 

sin(^,) = sin(^,) + -^, if sin(^j)<0 (9) 
z 

or 

sin(^,)-sin(^i)-^, if sin(^J > 0 (10) 
z 

Therefore, a pair of nulls, {0^,0^), will be generated if we constrain the uplink 
null ^1 into downlink. This is tenued tlie null-wrapping phenomenon, and 6^ is 

the DOA threshold for yielding this phenomenon, or null-wrapping DOA 

X 

threshold for short, where 0^ = arcsin(— - 1) . If the uplink nulls are outside the 

z 

interval [-^o.^ol^ they will yield pseudo nulls when constrained for downlink. 
For z^XJl, X =L8GHz, and -2.0GHz, 9^ =53. r. 

When the uplink main beam is far away from the generated pseudo null 9^ , the 
null-wrapping phenomenon will not cause a serious problem. However, if 9^ is 
near the uplink main beam's DOA, the generated downlink main beam using 
the above NC method will change greatly due to the introduction of the new 
null at ^2 • extreme, if the desired user's DOA is equal to 9^ , the 

generated downlink beam pattern will put a null at 9^ , which means that the 
signal power will never be transmitted to the desired user, thereby the downlink 



21 

perfomiance of the whole system will be greatly degraded. The null 6^ which 
generates a pseudo null 6^ neai* the main beam is termed a bad null. 

If the bad nulls are kept for downlink, the main beam will not be maintained. In 
order to maintain the main beam for downlink, it is desirable to modify the bad 
nulls. 

In view of the similarities between the generated beam pattems using real and 
virtual UBPCTs, according to embodiments of the present invention, downlink 
beamforming weights can be generated by modifying uplink beamforming 
weights via a beam synthesis (BES) method, shown in Fig. 6. This method tries 
to constrain the same positions for nulls and main beams of both links' beam 
pattems. 

According to embodiments of the present invention, the null-wrapping 
phenomenon is either completely removed of alleviated by the following 
methods, or their combinations: 

• Proper selection of antenna spacing for the antenna array; and/or 

• The use of sectorisation. 

The above methods refeixed to as pre-processing methods, and they should be 
taken into consideration when the system is designed. If bad nulls still exist in 
the system after the system parameters are determined, null-moving methods, 
which artificially move the bad nulls to safe positions, should be used. Null- 
movmg methods are refeixed to as post-processing methods. 

Fig. 7 illustrates a schematic flow chait of an embodiment of the BES method, 
which incorporates some pre-processing techniques, such as the selection of 
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anteima spacing, and sectorisation and a post-processing technique, such, as a 
null-moving method. These pre- and post-processing techniques can be used 
individually, or jointly. 

According to one embodiment of the present invention which involves a pre- 
processing technique, the null- wrapping phenomenon can be avoided by proper 
selection of the antenna spacing for the antenna array. Specifically, if the 
antenna spacing is chosen as z < 1^ / 2 , no pseudo nulls will appear for the 

downlink. Fig. 8 shows the phase values of the first element of the uplink and 
downlink steering vectors when z^X^ll^ /^^ 1.8 GHz, /^^^ 2.0 GHz. It is 

seen that the phase values (cp) for both links are all within [-7r,;r], thus no null 
repeat problem exists. 

The price for avoiding the null-wi^apping phenomenon by choosing the antenna 
spacing as z< X^ll is smaller system capacity for both uplink and downlink. 

This is because the smaller the antenna spacing, the wider the main beams, thus 
the antenna array is less capable of suppressing interference. 

According to another embodiment of the present invention which involves a 
pre-processing technique, the null-wrapping phenomenon can be alleviated to a 
certain extent by a proper selection of the antenna spacing for the antenna 
array. Specifically, for ULA, the phase value (cpd), 27izsm{6)l X^, of the second 
element of the downlink steering vector can be outside the interval \^7v,7v\ if 
the antenna spacing is chosen as /2<z< A„ /2. It is noted that for such a 

X 

case the null-wapping DOA tlii*eshold is 6^ = arcsin(— - 1) , and the smaller 

z 

the antenna spacing, z, the lai*ger the null-wrapping DOA threshold, 6^ , and the 
smaller tlie possibility with which the nulls ai*e outside the interval [-Oq^Oq]- 



23 

Therefore, by choosing the spacing as A^/2<z<A„/2, the null-wrapping 

phenomenon can be alleviated to a greater extent than is possible with the 
antenna spacing selected as z- X^I2 . 



According to another embodinaent of the present invention which involves a 
pre-processing technique, the null-wrapping problem can also be alleviated via 
sectorisation to constrain all intended users located within a certain DOA 
interval which does not incur a null repeat problem. Specifically, for z = X^I2^ 

X -1.8GHz, -2.0GHZ, only the nulls outside the interval [-53.r,53.r] 
will yield pseudo nulls. Therefore, if one cell is split into foiu sectors, then for 
the interesting sector, all users ai-e within [-45^45''], and the useful uplink 
nulls are all within this inteival, thus no pseudo nulls will be generated. As 
another example, for =1.8GHz, 2.0 GHz, the DOA threshold for 

yielding null-wrapping phenomenon is ^0=63.5'' by choosing the antenna 
spacing as z = + A^)/4 , thus only the nulls outside the interval 
[~63.5%63,5''] will yield pseudo nulls. Therefore, if one cell is split into three 
sectors, then for the interesting sector, all users are within [-60^,60""], and the 
useful uplink nulls are all within this intei*val, thus no pseudo nulls will be 
generated. 

The above methods are classified as pre-processing techniques, as they are 
independent of the actual null positions which may be quite different for 
different user location disbibutions and/or traffic. However, after these system 
parameters are determined, the system may still have bad nulls. In this case, 
some post-processing methods can be used to deal with any remnant of the 
null-wrapping phenomenon. 
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According to another embodiment of the present invention which involves a 
post-processing technique, the null-wrapping phenomenon can be completely 
alleviated via a null-moving method by moving any bad nulls to safe positions. 
Specifically, if the uplmk null's DOA, 6^^^, satisfies the condition that 

16*^^1 > 1^0 1 , and the generated pseudo null is near the uplink main beam, then 

O^j^ is reset to be which is within the interval [-|<9o|,j(9o|]. There are many 
ways to reset O^ j^ . Considering the miiToring property of the original null and 
the pseudo null, one simple method is to choose O^j^ - 0'' , which means putting 
greater interference suppression at 0^0"". Another more effective method is, if 
the DOAs of all users are known, to put 6^j^ as the DOA with which high rate 

users are located, or large numbers of interfering users are located. When 
multiple bad nulls exist, tliese bad nulls can be moved to several positions in 
order to obtain lai'ger interference suppression at the DOAs the designers want. 

According to a further embodiment of the present invention, the null-wrapping 
problem can also be alleviated by the combination of the above three pre- and 
post-processing techniques. For example, for ==1.8 GHz, :==2.0GHz, and 

z^XJl, the null-wrapping DOA threshold is(9o=53.r. Therefore, even 
though one cell is split into three sectors with which the useful nulls are within 
the mterval [-60^60"], there are still bad nulls located in[-60%-53.r ] and 
[53.r,60''] . In this case, the null-moving method can be used to move the bad 
nulls to safe positions, which ai'e within the interval [-53.r,53.r] . Further 
examples comprise the proper selection of the antenna spacing as well as 
sectorisation or the combination of sectorisation and the null-moving method as 
another option. It should be noted that the latter method is more effective. In 
fact, in the null-moving method, moving the bad nulls to a safe position is at the 
price of putting large antenna gain at the original bad null's position. However, 
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since no effective users exist in the DOA intei-val near that position by virtue of 
sectorisation, there is little disadvantage. For a system having given antenna 
spacing and sectorisation, the null-moving method is an advantageous 
technique for alleviating the null-wi-apping problem. 

Fig.9 shows the generated beam patterns for uplink and downlink using NC 
method and BES method, the BES method being a post-processing null-moving 
technique. Here the antenna number is 12, Suppose the desired user is located 
at (9 = 60' , It is seen that the uplink main beam is below but in the same general 
dnection as the desired user. The NC method keeps the uplink beam pattem's 
nulls for downlink, however, due to the presence of a null repeat problem, it 
also puts a null at 6^ = 60^, which means no matter what the transmission power 
from the base station is, assigned to this user, the desired user will never 
receive power. However, usmg the beam splitting (BES) method together with 
a null-moving technique as described above, by moving the two nulls at -58° 
and -69.1° to otlier places, the main beam in the direction of the desired user is 
near optimum, tlius this user can still possess good downlink transmission. 

The BES method not only keeps most nulls towards unintended users, but 
also keeps the main beam directed to the intended user, therefore the 
majority of available power is transmitted to the intended user, while less 
interference pollution is directed to the others. With all users' downlink 
beams generated by BES method, the required total transmitted power can be 
minimised in order for all users to be operating at the prescribed SINR 
threshold. 



